Lịch sử sử dụng giấy bọc quà được ghi nhận lần đầu tiên trong Trung Quốc cổ đại, khi giấy được phát minh vào thế kỷ thứ 2 trước Công nguyên.[1] Trong thời đại của triều đại Nam Tống, quà tặng bằng tiền đã được bọc bằng giấy, tạo thành một loại phong bì được gọi là "hồng bao". Những món quà này được triều đình Trung Quốc phân phát cho các quan chức triều đình.[2] Theo tài liệu Trung Quốc Thien Kung Khai Wu, Sung Ying-Hsing đã ghi lại rằng giấy bọc thô nhất được tạo ra từ rơm gạo và sợi tre.[3].

Dù Rollie và Joyce Hall, hai anh em sáng lập Hallmark Cards, không phải là những người phát minh ra giấy bọc quà, nhưng đóng góp của họ đã có vai trò quan trọng trong sự phát triển của ngành công nghiệp bọc quà hiện đại. Trong thế kỷ 20, họ đã đóng vai trò quan trọng trong việc lan truyền ý tưởng về việc trang trí giấy bọc quà. Theo Joyce Hall, "ngành công nghiệp bọc quà trang trí đã ra đời ngay từ khi Rollie đặt những tấm lót phong bì Pháp lên trưng bày".[4]